A Heuristic for Efficient Broadcasting in the Metropolitan Ad hoc Network
Identifieur interne : 001345 ( Main/Exploration ); précédent : 001344; suivant : 001346A Heuristic for Efficient Broadcasting in the Metropolitan Ad hoc Network
Auteurs : Luc Hogie [Luxembourg (pays)] ; Frédéric Guinand [France] ; Pascal Bouvry [Luxembourg (pays)]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2004.
Abstract
Abstract: The recent rise of wireless networking technologies let us envision the metropolitan ad hoc network (MAHN). MAHNs are built on-the- fly by user’s mobile stations which communicate in a peer-to-peer mode. Communications within the network hence do not rely on any fixed infrastructure. This paper tackles the message broadcasting problem in such networks. Unlike most of the studies on this issue, we do consider that the network is very likely to be split in several partitions and that the steady mobility of the nodes allows the broadcasting process to reach previously inaccessible partitions. This article presents the Delayed Flooding with Cumulative Neighbourhood (DFCN) algorithm as an algorithm for message broadcasting on metropolitan ad hoc networks and, through experiments, analyses its performance.
Url:
DOI: 10.1007/978-3-540-30132-5_99
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000995
- to stream Istex, to step Curation: 000995
- to stream Istex, to step Checkpoint: 000587
- to stream Main, to step Merge: 001377
- to stream Main, to step Curation: 001345
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct:series"><teiHeader><fileDesc><titleStmt><title xml:lang="en">A Heuristic for Efficient Broadcasting in the Metropolitan Ad hoc Network</title><author><name sortKey="Hogie, Luc" sort="Hogie, Luc" uniqKey="Hogie L" first="Luc" last="Hogie">Luc Hogie</name></author><author><name sortKey="Guinand, Frederic" sort="Guinand, Frederic" uniqKey="Guinand F" first="Frédéric" last="Guinand">Frédéric Guinand</name></author><author><name sortKey="Bouvry, Pascal" sort="Bouvry, Pascal" uniqKey="Bouvry P" first="Pascal" last="Bouvry">Pascal Bouvry</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:8CEF5326A2143F912D8ECAEADDB2160A2D595643</idno><date when="2004" year="2004">2004</date><idno type="doi">10.1007/978-3-540-30132-5_99</idno><idno type="url">https://api.istex.fr/document/8CEF5326A2143F912D8ECAEADDB2160A2D595643/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">000995</idno><idno type="wicri:Area/Istex/Curation">000995</idno><idno type="wicri:Area/Istex/Checkpoint">000587</idno><idno type="wicri:doubleKey">0302-9743:2004:Hogie L:a:heuristic:for</idno><idno type="wicri:Area/Main/Merge">001377</idno><idno type="wicri:Area/Main/Curation">001345</idno><idno type="wicri:Area/Main/Exploration">001345</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">A Heuristic for Efficient Broadcasting in the Metropolitan Ad hoc Network</title><author><name sortKey="Hogie, Luc" sort="Hogie, Luc" uniqKey="Hogie L" first="Luc" last="Hogie">Luc Hogie</name><affiliation wicri:level="1"><country xml:lang="fr">Luxembourg (pays)</country><wicri:regionArea>Université du Havre</wicri:regionArea></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Luxembourg (pays)</country></affiliation></author><author><name sortKey="Guinand, Frederic" sort="Guinand, Frederic" uniqKey="Guinand F" first="Frédéric" last="Guinand">Frédéric Guinand</name><affiliation wicri:level="4"><country xml:lang="fr">France</country><wicri:regionArea>Université du Havre, 25, rue Philippe Lebon, 76600, Le Havre</wicri:regionArea><placeName><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region><settlement type="city">Le Havre</settlement></placeName><orgName type="university">Université du Havre</orgName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Bouvry, Pascal" sort="Bouvry, Pascal" uniqKey="Bouvry P" first="Pascal" last="Bouvry">Pascal Bouvry</name><affiliation wicri:level="1"><country xml:lang="fr">Luxembourg (pays)</country><wicri:regionArea>Université du Luxembourg, Campus Kirchberg 6, rue R. Coudenhove-Kalergi, L-1359</wicri:regionArea><wicri:noRegion>L-1359</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Luxembourg (pays)</country></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Computer Science</title><imprint><date>2004</date></imprint><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series><idno type="istex">8CEF5326A2143F912D8ECAEADDB2160A2D595643</idno><idno type="DOI">10.1007/978-3-540-30132-5_99</idno><idno type="ChapterID">99</idno><idno type="ChapterID">Chap99</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: The recent rise of wireless networking technologies let us envision the metropolitan ad hoc network (MAHN). MAHNs are built on-the- fly by user’s mobile stations which communicate in a peer-to-peer mode. Communications within the network hence do not rely on any fixed infrastructure. This paper tackles the message broadcasting problem in such networks. Unlike most of the studies on this issue, we do consider that the network is very likely to be split in several partitions and that the steady mobility of the nodes allows the broadcasting process to reach previously inaccessible partitions. This article presents the Delayed Flooding with Cumulative Neighbourhood (DFCN) algorithm as an algorithm for message broadcasting on metropolitan ad hoc networks and, through experiments, analyses its performance.</div></front></TEI><affiliations><list><country><li>France</li><li>Luxembourg (pays)</li></country><region><li>Haute-Normandie</li><li>Région Normandie</li></region><settlement><li>Le Havre</li></settlement><orgName><li>Université du Havre</li></orgName></list><tree><country name="Luxembourg (pays)"><noRegion><name sortKey="Hogie, Luc" sort="Hogie, Luc" uniqKey="Hogie L" first="Luc" last="Hogie">Luc Hogie</name></noRegion><name sortKey="Bouvry, Pascal" sort="Bouvry, Pascal" uniqKey="Bouvry P" first="Pascal" last="Bouvry">Pascal Bouvry</name><name sortKey="Bouvry, Pascal" sort="Bouvry, Pascal" uniqKey="Bouvry P" first="Pascal" last="Bouvry">Pascal Bouvry</name><name sortKey="Hogie, Luc" sort="Hogie, Luc" uniqKey="Hogie L" first="Luc" last="Hogie">Luc Hogie</name></country><country name="France"><region name="Région Normandie"><name sortKey="Guinand, Frederic" sort="Guinand, Frederic" uniqKey="Guinand F" first="Frédéric" last="Guinand">Frédéric Guinand</name></region><name sortKey="Guinand, Frederic" sort="Guinand, Frederic" uniqKey="Guinand F" first="Frédéric" last="Guinand">Frédéric Guinand</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/LeHavreV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001345 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001345 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/France
|area= LeHavreV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:8CEF5326A2143F912D8ECAEADDB2160A2D595643
|texte= A Heuristic for Efficient Broadcasting in the Metropolitan Ad hoc Network
}}
| This area was generated with Dilib version V0.6.25. |  |